A Decision Procedure for Geometry in Coq
نویسنده
چکیده
We present in this paper the development of a decision procedure for affine plane geometry in the Coq proof assistant. Among the existing decision methods, we have chosen to implement one based on the area method developed by Chou, Gao and Zhang, which provides short and “readable” proofs for geometry theorems. The idea of the method is to express the goal to be proved using three geometric quantities and eliminate points in the reverse order of their construction thanks to some elimination lemmas.
منابع مشابه
Proof Certificates for Algebra and Their Application to Automatic Geometry Theorem Proving
Integrating decision procedures in proof assistants in a safe way is a major challenge. In this paper, we describe how, starting from Hilbert’s Nullstellensatz theorem, we combine a modified version of Buchberger’s algorithm and some reflexive techniques to get an effective procedure that automatically produces formal proofs of theorems in geometry. The method is implemented in the Coq system b...
متن کاملUsing Reeection to Build Eecient and Certiied Decision Procedures
In this paper we explain how computational reeection can help build eecient certiied decision procedure in reduction systems. We have developped a decision procedure on abelian rings in the Coq system but the approach we describe applies to all reduction systems that allow the deenition of concrete types (or datatypes). We show that computational reeection is more eecient than an LCF-like appro...
متن کاملA Decision Procedure for Equational Reasoning in Commutative Algebraic Structures
We present a decision procedure for equational reasoning in abelian groups, commutative rings and fields that checks whether a given equality can be proven from the axioms of these structures. This has been implemented as a tactic in Coq; here we give a mathematical description of the decision procedure that abstracts from Coq specifics, making the work in principle adaptable to other theorem p...
متن کاملA Novel Hybrid Approach to Analyze Cost of Quality: Balanced Scorecard and Fuzzy Logic
In this paper, a new methodology in the area of cost of quality (COQ) is proposed to determine the optimal investment allocation to all costs. The goal is to minimize costs involved in achieving a required level of quality. The contribution of this paper is fourfold: (I) considering two types of weights for each part of COQ, in which the first type is determined by the cost volume and the secon...
متن کاملNodesat, an Arithmetical Tactic for the Coq Proof Assistant Nodesat, an Arithmetical Tactic for the Coq Proof Assistant
RRsumm Ce rapport ddcrit l'implantation de Nodesat, une proccdure de dd-cision arithmmtique pour le systtme d'aide la preuve Coq, qui est ddvelopp l'INRIA (Rocquencourt) et l''cole Normale Suprieure de Lyon. partir d'un systtme de comparaisons entre expressions arithmmtiques, l'algorithme construit un graphe orientt et valuu dans lequel il essaye de mettre en vidence des cycles de poids stricte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004